Empirical results on scheduling and dynamic backtracking

At the Honeywell Technology Center (HTC), we have been working on a scheduling problem related to commercial avionics. This application is large, complex, and hard to solve. To be a little more concrete: 'large' means almost 20,000 activities, 'complex' means several activity types, periodic behavior, and assorted types of temporal constraints, and 'hard to solve' means that we have been unable to eliminate backtracking through the use of search heuristics. At this point, we can generate solutions, where solutions exist, or report failure and sometimes why the system failed. To the best of our knowledge, this is among the largest and most complex scheduling problems to have been solved as a constraint satisfaction problem, at least that has appeared in the published literature. This abstract is a preliminary report on what we have done and how. In the next section, we present our approach to treating scheduling as a constraint satisfaction problem. The following sections present the application in more detail and describe how we solve scheduling problems in the application domain. The implemented system makes use of Ginsberg's Dynamic Backtracking algorithm, with some minor extensions to improve its utility for scheduling. We describe those extensions and the performance of the resulting system. The paper concludes with some general remarks, open questions and plans for future work

Alteration of nuclear lamin organization inhibits RNA polymerase II–dependent transcription

RTegulation of gene activity is mediated by alterations in chromatin organization. In addition, chromatin organization may be governed in part by interactions with structural components of the nucleus. The nuclear lamins comprise the lamina and a variety of nucleoplasmic assemblies that together are major structural components of the nucleus. Furthermore, lamins and lamin-associated proteins have been reported to bind chromatin. These observations suggest that the nuclear lamins may be involved in the regulation of gene activity. In this report, we test this possibility by disrupting the normal organization of nuclear lamins with a dominant negative lamin mutant lacking the NH2-terminal domain. We find that this disruption inhibits RNA polymerase II activity in both mammalian cells and transcriptionally active embryonic nuclei from Xenopus laevis. The inhibition appears to be specific for polymerase II as disruption of lamin organization does not detectably inhibit RNA polymerases I and III. Furthermore, immunofluorescence observations indicate that this selective inhibition of polymerase II–dependent transcription involves the TATA binding protein, a component of the basal transcription factor TFIID

Analysis of atmospheric spectra for trace gases

The objective is the comprehensive analysis of high resolution atmospheric spectra recorded in the middle-infrared region to obtain simultaneous measurements of coupled parameters (gas concentrations of key trace constituents, total column amounts, pressure, and temperature) in the stratosphere and upper troposphere. Solar absorption spectra recorded at 0.002 and 0.02 cm exp -1 resolutions with the University of Denver group's balloon-borne, aircraft borne, and ground-based interferometers and 0.005 to 0.01 cm exp -1 resolution solar spectra from Kitt Peak are used in the analyses

Priority-Based PlaybookTM Tasking for Unmanned System Teams

We are developing real-time planning and control systems that allow a single human operator to control a team of unmanned aerial vehicles (UAVs). If the operator requests more tasks than can be immediately addressed by the available UAVs, our planning system must choose which goals to try to achieve, and which to postpone for later effort. To make this decision-making easily understandable and controllable, we allow the user to assign strict priorities to goals, ensuring that if a goal is assigned the highest priority, the system will use every resource available to try to build a successful plan to achieve that goal. In this paper we show how unique features of the SHOP2 hierarchical task network planner permit an elegant implementation of this priority queue behavior. Although this paper is primarily about the technique itself, rather than SHOP2’s performance, we assess the scalability of this priority queue approach and discuss potential directions for improvement, as well as more general forms of meta-control within SHOP2 domains. I

Spatiotemporal Analysis of Flow-Induced Intermediate Filament Displacement in Living Endothelial Cells

The distribution of hemodynamic shear stress throughout the arterial tree is transduced by the endothelium into local cellular responses that regulate vasoactivity, vessel wall remodeling, and atherogenesis. Although the exact mechanisms of mechanotransduction remain unknown, the endothelial cytoskeleton has been implicated in transmitting extracellular force to cytoplasmic sites of signal generation via connections to the lumenal, intercellular, and basal surfaces. Direct observation of intermediate filament (IF) displacement in cells expressing green fluorescent protein-vimentin has suggested that cytoskeletal mechanics are rapidly altered by the onset of fluid shear stress. Here, restored images from time-lapse optical sectioning fluorescence microscopy were analyzed as a four-dimensional intensity distribution function that represented IF positions. A displacement index, related to the product moment correlation coefficient as a function of time and subcellular spatial location, demonstrated patterns of IF displacement within endothelial cells in a confluent monolayer. Flow onset induced a significant increase in IF displacement above the nucleus compared with that measured near the coverslip surface, and displacement downstream from the nucleus was larger than in upstream areas. Furthermore, coordinated displacement of IF near the edges of adjacent cells suggested the existence of mechanical continuity between cells. Thus, quantitative analysis of the spatiotemporal patterns of flow-induced IF displacement suggests redistribution of intracellular force in response to alterations in hemodynamic shear stress acting at the lumenal surface